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Abstract. We prove a remarkable formula for Hodge integrals conjectured 
by Marino and Vafa 1231 based on large N duality, using functorial virtual 
localization on certain moduli spaces of relative stable morphisms. 



1. Introduction 

Let M.g, n denote the Deligne-Mumford moduli stack of stable curves of genus g 
with n marked points. Let it : M. g>n +\ — * -Mg,n be the universal curve, and let u> n 
be the relative dualizing sheaf. The Hodge bundle 

E = TT^U) n 

is a rank g vector bundle over M. 9t n whose fiber over [{C,x\, . . . ,x n )] € M. g . n is 
H°(C,ujc)- Let Si : M g , n — > M. g , n +i denote the section of 7r which corresponds to 
the i-th marked point, and let 

hi = S*UJn 

be the line bundle over M. a , n whose fiber over [(C, x\ , . . . , x n )\ € -Mg,n is the 
cotangent line T*.C at the z-th marked point xt. A Hodge integral is an integral of 
the form 

JMg,n 

where ipi = ci(Lj) is the first Chern class of Lj, and Xj — Cj(E) is the j-th Chern 
class of the Hodge bundle. 

Hodge integrals arise in the calculations of Gromov-Witten invariants by local- 
ization techniques 0]|H]- The explicit evaluation of Hodge integrals is a difficult 
problem. The Hodge integrals involving only -0 classes can be computed recursively 
by Witten's conjecture [2S| proved by Kontsevich Algorithms of computing 

Hodge integrals are described in 

In [22j , M. Marino and C. Vafa obtained a closed formula for a generating func- 
tion of certain open Gromov-Witten invariants, some of which has been reduced to 
Hodge integrals by localization techniques which are not fully clarified mathemat- 
ically. This leads to a conjectural formula of Hodge integrals by comparing with 
the calculations in To state this formula, we introduce some notation. Let 

k y g (u) — vP Ai^- 1 + • • ■ + (-1)% 

be the Chern polynomial of E v , the dual of the Hodge bundle. For a partition fi 
given by 

Mi > > • • • > Hi(ji) > °) 
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let = Yl\=i /•*«> an d define 

/ ^""*"" , ,*,-.nIC;V + «) 



i=l 

AV(l)AV(-r-l)AV(r) 



9>0 



Note that 



AV(l)AV(-r-l)AV(r) _ /" 1 



i/i 



KA»)-3 



for £(//) > 3, and we use this expression to extend the definition to the case £(//) < 3. 
Introduce formal variables p = (pi,P2, ■ ■ ■ ,Pm ■ ■ and define 

Pp. — Pm ' ' 'P^nn) 
for a partition /i. Define generating functions 

C(A;r;p) = (^(A; t)^, 

ImI>i 

C(A;r;p) # = e c(A;T;p) . 

As pointed out in |23j , by comparing computations in |23| with computations in 
|12| . one obtains a conjectural formula for C M (r). This formula is explicitly written 
down in |28| : 
(1) 

CiX^^-^Y.i E ft E ^^e^^^VAXi 

n>l ti yuT> =1 /i*=/ii=l |i/i| = |^»| M 



(2) 

where 



C(A;r;p)-=X: f E ^e^^)-VV„(A) ) p„, 



y ( a ) = n sin ^ a ~ ^ 6 + b ~ a ^ A//2 ^ 



sin f(6 - o)A/2l 

^ l<a<b<l(v) LV 



niL1n:u2Bin[(«-i+i(i/))A/2]" 

The right-hand side of is actually some truncated version of the more general 
formula |231 (5.6)] given by Marino and Vafa. 

We now explain the notation on the right-hand sides of QJ and (0- For a 
partition fi, denotes the character of the irreducible representation of Sd indexed 
by ji, where d — — Y^i=\ Mi- The number k m is defined by 
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For each positive integer i, 

= II? : W = (H- 

Denote by C{v) the conjugacy class of Sd corresponding to the partition is, and by 
X A1 (C(v)) the value of the character Xn on the conjugacy class C{v). Finally, 

3 

In this paper, we will call (JTJ the Marino- Vafa formula. The third author proved 
in some special cases of the Marino- Vafa formula and found some applications 

We now describe our approach to the Marino- Vafa formula (QJ. Denote the 
right-hand sides of Q and 10 by R(X;r;p) and R(X;t;p)' respectively. In 
the third author proved that the following two equivalent cut-and-join equations 
similar to the one satisfied by Hurwitz numbers (see 0, JU, |1 11 Section 15.2]): 

Theorem 1. 

OR y/^lX v-^ / d 2 R dRdR . . dR \ 

or 2 dPidPj <V- Op, oPi+j ) 

OR' n/^IAv^/. d 2 R' ., OR* \ 

5 = — 7T- >^ »Jft+) a B + (*+ JJPiPia ' 

dr 2 . ^ V / 

Here is a crucial observation: One can rewrite 10 as a sequence systems of 
ordinary equations, one for each positive integer d, hence if C(A; r;p)' satisfies 101, 
then it is determined by the initial value C(X; 0;p)V To prove l[Tjl or it suffices 
to prove the following two statements: 

(a) Equation Q is satisfied by C(X;r;p). 

(b) C(X;0;p)=R(X;0;p). 
Or equivalcntly, 

(a) ' Equation |J5J is satisfied by C(A;r;p)*. 

(b) ' C(A;0;p)' = i?(A;0;p)\ 

The generating function C(X;0;p) of Hodge integrals has a closed formula 4 
Theorem 2]. This closed formula is shown to be equal to R(X; 0;p) in |2H|- Therefore, 
the Marino- Vafa formula follows from the following theorem. 

Theorem 2. 

Our earlier paper |2J contains an essentially complete proof of the Marino- Vafa 
formula based on the approach described above. The purpose of this paper is to 
supply various computational details, and to present some related results. See [21] 
for another approach to the Marino- Vafa formula. 

The rest of this paper is organized as follows. In Section |3 we give a proof of 
the initial condition (b). In Section^ we give a proof of Theorem^ The materials 
in these two sections are already contained in [2Hj and some in and included 
here for the convenience of the readers. In Sectional we recall the moduli spaces 
of relative stable morphisms and obstruction bundles which will be used in the 
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proof of Theorem In Sectional we use the graph notation to describe the torus 
fixed points in the moduli spaces introduced in Section In Section we prove 
Theorem[5]by functorial virtual localization. Details of virtual localization are given 
in Appendix lAl In Section [7| we reproduce the cut-and-join equation of Hurwitz 
numbers (proved in [7], [T§|, |1 11 Section 15.2]) by virtual functorial localization. 



2. Initial Condition 

We recall some notations for partitions. For a partition v, let v' denote its 
transpose. Define 

(7) n( V )=J2(i-l)Vi = J2( T, 2l 



The hook length of v at the square x located at the i-th row and j-th column is 
defined to be: 

h(x) = Vi + u'j — i — j + 1. 
Then one has the following two identities [221 PP- 10 -H] : 

n ^n^T + ^(i-ti) 



(8) l[(l-t 



h(x)\ 



(9) ^h{x) = n{v)+n{v') + \v\. 

Wc first obtain a simple expression for V V (X). 
Proposition 2.1. 

Vv{X) = 2'n, e ,sin[M^A/2]- 
Proof. We rewrite the right-hand side of ijHJl as follows. 
RHS 

= L__ll_j__ TT TT n-m 

n...(i-f<-"i-*+i) 11 11 1 ' 

>-^<3 y ' »=1 j=\-i+l( v ) 



Hl[(l-t j - i+l ^) 



llK^ ' i=lj=l 

rii<-( t-(3 ' -i)/2 ~ t (i_i)/2 ) ti 



TT .(t-( Ui - v 3- i+ iW 2 - ^( ^/ «- ^/ J- i +^)/2 , ) 11 11 

11»<7^ ; i=l 1 = 1 
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Now 

l(v) Vi 

Ei? - - E>* -vj-i+j)+Yl E^' - 1 + z w) 

i<j i<j i=l j=l 

= -E^+E^+EE^-EE^+EE^) 

i<j i<j 1 j—1 i—1 j—1 i— 1 j — 1 

!(") K") / ...n «(") 

= - - 0"< + Eo' - ^ + E - E ^ + 

i—1 j — 1 i—1 i—1 

l{u) l{v) _ 

= -mm + e> + E(j - l >i + E 2 + M " S ^ + 

i=l j=l i=l i=l 

!(") K") , ,n 

o - + E — 2 — + H 

j=l i=l 



= n(i/) + n(i/') + IH 
= £>(*)■ 

Comparing with the left-hand side, one then gets: 

JJ( f -h(x)/2 _ t /i(x)/2^ 



1«<J \ / j=l ? = 1 



The proof is completed by taking t = e \^" A . □ 

We next compute the initial values C(A;0;p). 
Proposition 2.2. 

^— jd+l 

C(A;0; P ) = -g 2rfs , n(rfA J 2 d ) . 

Proof. When > 1, we clearly have 

C M (A;0) = 0. 
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When fx = (d) we have 

C(d)(A ' 0) = "g* ^ (*-!)! 4.,, ^ 



9>0 

r d+l 



d 



V 5>1 ^ / 



dA/2 



d 2 A sin(dA/2) 

-d+l 



1 



2dsin(dA/2)' 

In the second equality we have used the Mumford's relations P2] 5.4]: 

A 3 v (l)A g v (-l) = (-!)». 
In the third equality we have used Theorem 2] . This completes the proof. 

Proposition 2.3. We have the following identity: 

° g ^ TT P „2sin(fc(e)A/2) *„ Pv ^ 2dsin(dA/2) ' 

\n>0 |p|=r» |))| = |p| lle eP \ \ J I J V y ^ \ I J 

To prove Proposition ^. 31 we need the following two lemmata. 
Lemma 2.4. Introducing formal variables X\, . . . , X n , . . . such that 
Pi(xi, ... ,x n , .. .) = x\ H h x\ H . 

T/ien we have 

ao) vr v v ^ - l - 

[ ) k fc^n^a-^) *, ^-n^d-^'- 1 )- 

Proof. Recall the following facts about Schur polynomials: 
(11) s p (x)= £ ^Pn(x), 

„ n (p) 



\n\=\p\ Zv 



(12) s p {l,q,q\...) 



da) E* m E^M«/) = n .. (1 _ teigj .) - 

n>0 |p|=n 

Combining the last two identities, one gets: 
The proof is completed by lfTT|) . 
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Lemma 2.5. For any partition p we have 

(14) \Y. h ^)-<p) = \ K p + \\p\- 



2 



Proof. 



l -Y J h{e)~n{p)= 1 -{n{p')-n{p) + \p\) 

\(L W-E^-^+ipi) 

j(^Pi(Pi -l)-2^i Pi + 4|p|) 



1 1, 
4 K p + jjld- 



Proof, (of Proposition 1231) 

Let <? = e" v/ ^ TA , and £ = /^ly/ 2 . Then 

^ 2^ 2^ rr (i_ g ft(e)) z „ p " 

n>0 \p\=n \v\ = \p\ lle6 P V y ; 71 

n>0 |p|= n |jj|=|p| * ' »? 

2^ 2^ 2^ rr 2 sin(/i(e)A/2) z„ 

n>0 |p|=n |7j| = |p| lle £P K K ' ' ' V 

Hence by (fTTJl) . 



io g EE E 



n^„2sin(/i(e)A/2) z„ 

\n>0\p\=n\r)\ = \p\ lle £P \ \ J / J 'I 



P>1 



E^E E 



g" (p) x P Q?) 

j>U>l d>l 1 

I — T d + 1 



, >o 2dsin(dA/2) 
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By Proposition 12.11 and Proposition 12. 31 we have 

R(X;0; P ) = iog|EE E Z&lei'^VrMpv 

\n>0|p|=»|^|=|p| ' n 

l IV V ei K "^ x Xp(v) 

~ 10 S 2^ 2^ 2^ rr 2sin(/ l (e)A/2) z v Pr > 

\n>0 \p\=n \v\ = \p\ iLeep n 
I — T d + 1 

= -E v " 



d ^ 2rfsin(dA/2)' 
By Proposition 12. 21 we have 

C(A;Q;p) = -g^^. 

So the initial condition (b) holds. 

3. Proof of Theorem [I] 

Let n, n be two partitions, both represented by Young diagrams. We write 
rj € JijifJ-) and /i £ Cijiv) if ^ i s obtained from /i by removing a row of length i 
and a row of length j, then adding a row of length i + j. It is easy to see that 

1 j FT mJnV ~ I „■ _ 

llfc™fcW- I l| t m t (M)! ' 

Recall 

c m = E -9 

sec,, 

lies in the center of the group algebra CSd, hence it acts as a scalar f u (p) on 
any irreducible representation R v . In other words, let p : Sd — > Endi?„ be the 
representation indexed by ^, then 

E P"(fiO =/f(M)id. 

ff6C( M ) 

We need the following interpretation of in terms of character. 
Lemma 3.1. We have 

k v = 2/„(C7(2)) > 
where we use C (2) to denote the class of transpositions. 

Proof. By 22, p. 118, Example 7], 

MC(2)) = |C(2)1 X ; (C(2)) =n(u') -n{v) 
dim K v 

l(u) l(u) 

= Eft)-E(-^ 



2 

i=l x ' i=l 
l{v 

2 



1 W 1 



=1 
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In the above we have used JjJ. 
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We need the following result: 

Lemma 3.2. Suppose h £ Sd has cycle type fi. The product cp) ■ h is a sum of 

elements of Sd whose type is either a cut or a join of fi. More precisely, there are 
ijmi(fi)mj(fi) (when i < j) or i mi(li)(mi(fi) — 1)/2 (when i = j) elements obtained 
from h by joining an i-cycle in h to a j -cycle in h, and there are (i + J)mj+j(/i) 
(when i < j) or im 2! (^) (when i — j) elements obtained from h by cutting an 
(i + j)- cycle into an i-cycle and a j-cycle. 

Proof. Denote by [s\, . . . , Sk] a fc-cycle. Then 

[S,t] ■ [s,S 2 ,...,Si,i,*2,---,*j] = [s,S 2 ,...,Si\[t,t2,...,tj], 

i.e., an i + j-cycle is cut into an i-cycle and a j-cycle. Conversely, 

[s,t] ■ [s, S 2 , ...,Si][t,t2,...,tj] = [s,S 2 ,...,Si,t,t2,...,tj], 

i.e., an j-cycle and a j-cycle is joined to an i + j-cycle. Hence, for a permutation h 
of type /i, C( 2 ) • h is a sum of all elements obtained from h by either a cut or a join. 
Fix a pair of j-cycle and j-cycle of h, there are i ■ j different ways to join them to 
an (i + j)-cycle. Taking into the account of rrii(fi) choices of i-cycles, and rrij(p) 
choices of j-cycles, we get the number of different ways to obtain an element from 
h by joining an j-cycle in h to a j-cycle in h is 

ijmi(n)mj(ii), i<j 
i 2 mi(fi)(mi(fi) - l)/2, i = j. 

Similarly, fix an (j + j)-cycle of h, there are i + j different ways to cut it into an 
j-cycle and a disjoint j-cycle when j < j. When i = j, there are only j different ways 
to cut it into two j-cycles. And taking into account the number of (j + j)-cycles in 
h, we get the number of different ways to obtain an element from h by cutting an 
(j + j)-cycle into an j-cycle and a j-cycle is 

(i+j)m i+j ([i), i<j, 

□ 
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For any h € of cycle type p we have 



rriifji) 

"£tr[f v (2)id.p„(h)}-I[- ''' 



M sec(2) t n ' ; 

mi((i) 

= E tr M E »•*)•!! '"' 



j m -Wm t (u)! 
M gec(2) i %K ^> 

E E E i i m i(i l ) rn ](v)xA'n) + E ( i + j) m ^+j(f i )x^(v) 

m \i<j \neJ i}j (n) n^Ci^in) , 

+ E I E ^' 2m i(M)(™i(i") - 1)X^(??) + E im ^MXu(v) J J 



TOi(/i) 

.TT— ^ 

11 im*(M) TO i(/x) 



In the last equality we have used Ijl5(l . It follows that 
dR(X;r;p)' 
dr 

v^TA^ / , o ,x„(C(a0) 



2 

2 V dp, dp t+j J ^ z n 

This finishes the proof of Theorem 1. 

4. Moduli Spaces of Relative Stable Morphisms 

In this section, we introduce the geometric objects involved in the proof of The- 
orem |5| 

4.1. Moduli space of relative morphisms. We first describe the moduli space 
of relative stable morphisms to P 1 used in JSj. The moduli spaces of algebraic 
relative stable morphisms are constructed by J. Li 15 . 

We introduce some notations. For any nonnegative integer to, let 



jl H=P(o)UP| 1) u--up| m) 



be a chain of to + 1 copies P 1 , where PL is glued to P(/ +1 ) at for < I < m — 1. 
The irreducible component Pj ^ will be referred to as the root component, and 
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the other irreducible components will be called the bubble components. A point 
Pi™ 1 ' 7^ Pi™ 1 " 1 '' is fixed on P( TO \- Denote by n[m] : P^to] — > P 1 the map which is 

identity on the root component and contracts all the bubble components to p^ . 
For m > 0, let 

pV) = p[ 1) u.»up£ w0 

denote the union of bubble components of P 1 [to] . 

Let fibe a, partition of d > 0. Let A / l 5) o(P > p) be the moduli space of morphisms 

f:{C,x 1 ,...,x l(li) )^{¥ 1 [m],p { r ) l 

such that 

(1) (C, x\, . . . iXUfi)) is a prestable curve of genus g with marked points. 
For convenience, we assume the marked points are unordered. 

(2) / -1 (pi ) = J2i=i P"i x i as Cartier divisors, and deg(7r[m] o /) = d. 

(3) The preimage of each node in P 1 [m] consists of nodes of C. If f(y) — p± 
and C\ and Ci are two irreducible components of C which intersect at y, 
then /Id and f\c 2 have the same contact order to p^p at y. 

(4) The automorphism group of / is finite. 

Two such morphisms are isomorphic if they differ by an isomorphism of the domain 
and an automorphism of the pointed curve (P 1 (to) , Pi, Pi ') ■ In particular, this 
defines the automorphism group in the stability condition (4) above. 

In |15U16| . J. Li showed that A4 g (P 1 , p) is a separated, proper Deligne-Mumford 
stack with a perfect obstruction theory of virtual dimension 

r = 2g-2 + d + l(fi), 

so it has a virtual fundamental class of degree r. 

4.2. Torus action. Consider the C*-action 

t ■ [z° : z 1 ] = [tz° : z 1 } 

on P 1 . It has two fixed points po — [0 : 1] and pi = [1 : 0] . This induces an action 
on P 1 [to] by the action on the root component induced by the isomorphism to P 1 , 
and the trivial actions on the bubble components. This in turn induces an action 

4.3. The branch morphism. There is a branch morphism 

Br : ;M 5 , (P\m) -> Syn/P 1 S P r . 
Note that P r can be identified with P(iJ°(P 1 , 0(r)), and the isomorphism 

P(H (¥\O(r)) = SynTP 1 
is given by [s] i— > div(s). The C*-action on P 1 induces a C*-action on ^"(P 1 , 0(r)) 

by 

t ■ (z°) k (z 1 ) r ' k = t- k (z°) k (z 1 ) r - k . 

So C* acts on P r by 

t ■ [ao '■ ai : ■ ■ ■ : a r ] = [ao '■ t _1 ai : • • • : t~ r a r }, 

where [a : a x : . . . : a r ] corresponds to ^Lo a k (z°) k {z 1 ) r - k £ H ^ 1 , 0{r)). With 
this action, the branch morphism is C*-equi variant. See 012] for more details. 
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The C* -action on P r has r + 1 fixed points po, . . . , p r , where pk € P r corresponds 
to the complex line C(z°) k (z 1 ) r - k C if°(P\ C>(r)). 

4.4. The Obstruction Bundle. In ^S], J. Li and Y. Song constructed an ob- 
struction bundle over the stratum where the target is P 1 [0] = P 1 , and proposed an 
extension over the entire M. g fl(P 1 , ji). Here we use a different extension which is 
defined in P Section 3]. 
Let 

7r:W g , M ^ A4 s , (P\m) 
be the universal domain curve, and let 

P-.Tg,^^ Mg. (P\fl) 

be the universal target. There is an evaluation map 
and a contraction map 

Let T> g ^ C U g ,fi be the divisor corresponding to the l(fi) marked points. Define 

V D = R 1 **(Pu l J-T> a , l >)) 
V Dd = R 1 ^F*O fl {-l), 
where F = n o F : U g ^ -> P 1 . The fibers of V D and V Dd at 

[/ : (C, xx, . . . , x m ) - P 1 H ] e M ff ,o(P X , M) 

are ff^C, O c {-D)) and iJ^C, /*O p i (-1)), respectively, where D = Xi+. . .+x K/jt) , 
and / = 7r[m] o /. Note that 

ff°(C7, Oc(-O)) = /*Ppx(-1)) = 0, 

so Vd and Vb d are vector bundles of ranks l(fj.) + g — 1 and d + g — 1, respectively. 
The obstruction bundle 

V = V D ® V Dd 

is a vector bundle of rank r = 2g — 2 + d + 

We lift the C*-action on Ai gy o(P 1 , p) to Vd and Vo d as follows. The action on 
Vb d comes from an action on O r i (—1) — > P 1 with weights — r — 1 and — r at the two 
fixed points po and pi, respectively, where r £ 7L. The fiber of Vd does not depend 
on the map /, so the fibers over two points in the same orbit of the C* -action can 
be canonically identified. The action of A e C* on Vd is multiplication by A T . 

5. Fixed Points of Torus Action 

5.1. Graph notation. Similar to the case of Ai g fi(¥ 1 , d), the connected compo- 
nents of the C* fixed points set Aig^iP 1 , /i) C are parameterized by labeled graphs. 
Given a morphism 

f :(C ) x 1 ,...,x m )^¥ 1 [m] 
which represents a fixed point of the C*-action on A^ g .o(P 1 , /i), let 

f = *[m]of:C^F L . 
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The restriction of / to an irreducible component of C is either a constant map to 
one of the C* fixed points po,pi or a cover of P 1 which is fully ramified over po and 
Pi. We associate a labeled graph T to the C* fixed point 

[/: (C,x 1 ,...,x i(Al) )^P 1 H ] 

as follows: 

(1) We assign a vertex v to each connected component C v of / _1 ({po,Pi}), a 
label i(v) = i if f(C' v ) — pi, where i = 0, 1, and a label g(v) which is the 
arithmetic genus of C v (We define g(v) = if C v is a point). Denote by 
V(r)W the set of vertices with i(v) = i, where i = 0, 1. Then the set T^(r) 
of vertices of the graph T is a disjoint union of V"(r)(°) and ^(r)^ 1 ). 

(2) We assign an edge e to each rational irreducible component C e of C such 
that f\c e ls n °t a constant map. Let d(e) be the degree of f\c c - Then f\c c 
is fully ramified over pg and p\. Let E(T) denote the set of edges of T. 

(3) The set of flags of T is given by 

F(T) = {{v, e):ve V(T), e E E(T), C v n C e ^ 0}. 

(4) For each v £ V(T), define 

( 1 ,,e)SF(r) 

and let v(v) be the partition of d(v) determined by {d(e) : (v,e) £ ^(r)}. 

When the target is P [m], where m > 0, we assign an additional label 

for each v £ ^(r)' 1 ': let be the partition of d(v) determined by the 

ramification of f\c v ■ C v —* P 1 (m) over p^™ 1 '. 
Note that for v £ Vfi)^, v(v) coincides with the partition of d(v) determined by 
the ramification of f\c v ■ C v — > P 1 (m) over pf\ 

5.2. Fixed points. Let G gy o(F 1 , fj,) be the set of all the graphs associated to the 
C* fixed points in M. g fi{¥ 1 1 /j,), as described in Section f5.ll In this section, we 
describe the set of fixed points associated to a given graph T £ G gt o(¥ 1 , fi). 

5.2.1. The target is P 1 . Any C* fixed point in A4 g ,o(F , /i) which is represented by 
a morphism to P 1 is associated to the graph T°, where 

V(T°)W={v }, l/(r°) (1) ={vi,..., v m ], E(T°) = { ei ,...,e m }, 

and 

g(v) = g, g(vi) = o, d(e l ) = m 

for i = 1, . . . , l(fJ-). The two end points of the edge are vq and Let Aut(/i) 
denote the automorphism group of the partition [i of d. Any morphism associated 
to the graph T° has automorphism group ^4r° > where 

1 Y[ A r ( > ~* Aut(/i) 1. 

i=l 

Let 




{point}, (g,;^)) = (0,1), (0,2), 
M fl , IOt) , (s,i0*))^(0,l),(0,2). 
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There is a morphism 

whose image is the fixed locus F^o associated to To. The morphism ir induces an 
isomorphism 

M T o /A T o = F T o. 

The dimension of Fpo is 



dro = 



0, ( 5 ,Z( M )) = (0,1),(0,2), 

3g-3 + l(n), ( 5 ,^))^ (0,1), (0,2). 



5.2.2. The target is P [m], m > 0. Let T £ Gg^iF 1 , fi) be a graph associated to a 

C* fixed point represented by s 
the moduli space of morphisms 



fixed point represented by some morphism to P^m], m > 0. Let Al r ' denote 



/ : C-^fm) 

such that 

(a) C is the disjoint union of {C v : v £ ^(r) (1) }. 

(b) (C v ) is a prestable curve of genus gr(«) 
with l(/i(v)) + l(y(v)) marked points. Here the marked points are ordered. 

(c) As Cartier divisors, 

The morphism (/|c„) _1 (-^) - * B is of degree <i(v) for each irreducible 
component B of P 1 (m). 

(d) The automorphism group of / is finite. 

Two such morphisms are isomorphic if they differ by an isomorphism of the domain 
and an automorphism of the pointed curve (P 1 (tn), , ) , which is an element of 
(C*) m . In particular, this defines the automorphism group in the stability condition 
(d) above. 

The moduli space M.^ 1S a variant of J. Li's moduli spaces of stable relative 
morphisms ^3 EH- ^ ^ s a separated, proper Deligne-Mumford stack with a perfect 
obstruction theory. 

Given 

/: {C,x 1 ,...,x m )^¥ 1 [m] 

associated to the graph T, let C be the disjoint union of {C v : v £ ^(r)^ 1 )}. Let / 
be the restriction of / to C. Then 

f:d->P l (m) 

• Trt 1 ) 

represents a point m Jvl r . 
Define 

r (v)= 2g(v)-2 + val(v), v£V(T) {0 \ 

ri(«)= 2g(v)-2 + lfa(v))+l(v(v)), v£V(T) {1 \ 
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V J (T)<°> = {v e V(T)M : r («) = -1}, 

V"(T)M = {v e K(r)(°) : r (t>) = 0}, 

V s (r)<°> - {we K(r)(°> : r (t>) > 0}, 

v H (T)W = { v e v(r)« : n(«) - 0}, 

F 5 (r)« - {!)sK(r)«:nW>o}. 



Note that V s (r)W 7^ by the stability condition (d). 

Let Aut(r) denote the automorphism of the labeled graph T. The automorphism 
group of any morphism associated to the graph T is Ap, where 



1- II Me) - Aut(r) - 1. 

ee_E(r) 



whose image is the fixed locus Fp associated to the graph T. The morphism ip 
induces an isomorphism A^r/^lr = Fp. 

The dimension of Alp is given by 



4 0) = £ (3^)-3 + vahV)), 



and the virtual dimension of M r is given by 



Let Afr = Alp " 1 x Alp'', where 



Alp = jQ A4g(„) ;Va l(„). 



There is a morphism 



ip : Alp ^ A1 9 , (P\m) 



»6V s (r)(») 
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So the virtual dimension of Fr is given by 

E (3g(v)-3 + va.l(v))+ E n(v) -1 
uev s (r)(°> vtv(r)W 

E (3.g(f)-3 + vai(t;)) + |y // (r)( )| + 2|y / (r)( )| 

«ev(r)(») 

+ ^ (2 5 («)-2 + 1(m(i;)) + /(!/(«))) -1 
t )GV(r)( 1 > 

= 3 9(v)-3\V(T)^\ + \E(T)\ + \V II {T)^\ + 2\V I (T) ( - '>\ 

uev(r)(») 

+2 E .9W-2|nr) (1) | + KM) + l^(r)|-i 

= 2( Yl 9(v)-\V(T)\ + \E(T)\ + l\ -3 + IQj) 

+ E (9(v)-l) + \V II (T)°\+2\V I (rf\ 

vev(r)(o) 

= 2g-3 + l( f ,)+ E (5H-1) + I^(r)°| 

»ey s (r)(») 

The last equality comes from the following identity: 

9= E 9(v) + h(T)= E 9(v)-\V(T)\ + \E(T)\ + l, 
vev(r) vev(r) 

where &i(T) is the first betti number of the graph T. 

6. Proof of Theorem El 

6.1. Functorial localization. Let T = C*. We have seen in Section FOl that the 
branch morphism 

Br: ^(P 1 ^) 
is T-equi variant. We will compute 

r 

Br*e T (F) = E a iM#^ r ~'. 

1=0 

by virtual functorial localization [201 , where H S i? 2 (P r ; Z) is the hyperplane class, 
and a;(r) is a polynomial in r. Recall that r £ Z parametrizes torus actions on the 
obstruction bundle, as described in Section l4~4l 

Let po , . . . , p r S P r be the torus fixed points defined as in Section 14.31 and let 
fk ■ Pk — > P r be the inclusion. From the torus action on P r described in Section 
14.31 one gets 

/ fc *Br.e r (lQ _ F(r,k) 
e T (T Pk P r ) (-iy-*k\(r - k)V 
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where 

r 

F(t,x) = J2"i(t)x 1 - 

1=0 

By functorial localization, we have 

f£Bue T (V) ^ If i* r e T (V) 



E 



for k = 0, . . . , r, where Np r — ► A^r is the pull-back of the virtual normal bundle of 
F r in Mgfii^ 1 , n). Note that Br(F r o) =p r , and 

for T e G ffiQ (P 1 ,/x), r 7^ r°. Recall that is the virtual dimension of M r >, and 
< 4 1 ' < r - !■ So 

F ( T ^) = E ( ^[L)! ^~ 1),, ' (l ' H1)(j: ' fc ' 1) -' ,(a: - r) 



fc=0 



E CW^ 1 - 1) • • • (a: - * + l)(z - fc - 1) • • • (x - r), 



k=0 



where 



and 



^oer(V) 



"" " \Ar°\JM r0 e T (N™) 

1 /■ tfer(V) 



/L(T) r 6Gs , o(P vSro, dr+ i. fc 1^1 W- e T (iVr) 
for fc = 1, . . . , r. 

6.2. Contribution from each graph. 

6.2.1. The target is P 1 . Consider the graph T° e Gg^F 1 , fj,). We first consider the 
stable case, i.e., (g, l(p,)) ^ (0, 1), (0, 2). Let d — \p\ as before. Using the Feynman 
rules derived in Appendix^ we obtain 

i* TO e T {V) 



CM = 



■Wr+l)P n 



|Aut(//)| \ r~ (Mi -1)1 



L 



-(r(r+i))^M m 



a 



|Aut(/i)| v v " ^11 ( Mi -1)! 
AV(l)AV(r)AV(-r-l) 



J A 



m 9,im nl=i (i-M^i) 

-1 C SiM (r) 
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In particular, 



°- () " |AutW T(T + 1)) 11 (^-1)! A 



i (w-i)i y^To,,(M)n!=i(i-^) 

" |Aut( / ,)| (T(T + ljj ^11 0*- 1)1 J d • 

The contribution from T° for the two unstable cases is also given by the above 
formula: 

= |Aut(( A11 , M2 ))| T(T + 1) l v ll (*-!)! 

Note that J° „ (r) is a degree r = 2<? — 2 + d + 2 (/it) polynomial in r with rational 
coefficients, and 

^(-r-l) = (-l) d -^ ) / s %(r). 

6.2.2. TTie targef zs P x [m], m > 0. Consider T € G^qOP 1 ,/*), T ^ T . Using the 
Feynman rules derived in Appendix ^ we obtain 



if er(V) If Uvev(r) Br " 



\A T \ J { M rV « e T (iV™) |^r| y^v, -t»-^' 

where 

)eF(T) (A e Aj), «ev(r)(°), 
" t,eV(T)W. 

More explicitly, in the notation of Appendix El 



n ^ic-i^-^rcr+i))^)- 1 ! n n " L 17 ( ^- e) iv +a) 



veV s (rY°\ 



A g W M ) A ^)(™) A 3 W-( T + ^W^~ 3 

^( ^vl g - e, " (r,<o ' 

«ei/ // (r)(°),(«,e 1 ),( u ,e 2 )GF(r), 
(-i)9W+™^)-i( TU )nM rj d ( e ) ; „ 6 7(r)W. 

(u,e)GF(r) 
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Recall that n(v) = 2g(v) - 2 + l{fi(v)) + val(v) for v € V(T)^\ and 

4 X) =( E n(v))-i 



is the virtual dimension of Ad^ ■ 



We have 



-i- n (iA«t(Kf))i^ w ^ W (p)) f n ^1 

1 1 uev(r)<°) \eeB(r) / 

nf_115(»)+™l(»)-l /" (™) dr +1 

06V(T)W lA1r 1 

Here z/(u) is the partition of d(v) determined by {d(e) : (v, e) S F(T)}, as in Section 

r~n 

Recall that 

\A r \ = |Aut(r)| J] d(e), 

eG-B 

SO 

'V) = II (|Aut(K«))|/ s %)„ W (r)) 

i>ev(r)(°> 



• n [(-i^-^w- 1 n w ] / m 
M 41)+l iAS5Ti n (i Aut (-(-))i/ 9 %)„ ( ,)W) 

»e7{r)(») 

n ( (-i)'w^- 1 n ^) ) L„ . 



veV(T)(V \ (v,e)£F J ''W 

= A 1)+1 J r (r). 
Note that J r (r) is a degree r — — 1 polynomial in r, and 
J r (-r - 1) = (-l^-'M+^'+ijr^), 

6.3. Sum over graphs. We have 

^W=r fe J ff fe iAt (r), 

where J° )At (r) = ^(t), and 

J £» = E Jl » 



reG a ,o(P 1 ,M) 1 r^r 4 1) + 1 = fe 



for fc = 1, . . . ,r. Note that Jr „(t) is a degree r — k polynomial in t, and 
J^(_ T -l) = (-l)W-^)+V^(r). 
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For k = 1, we have 

4 1)= E n(v)-l = 0, 

so F S (T)W consists of one single vertex v with ri(v) — 1. In particular, = 0, 
and we have the following two cases: 

Case 1: /i(-D) = (/i^), v(v) — (j, k), where j + k = /ij. In this case, we say v £ C(m) 
(cut) and define a^. v = jk. Note that 

n ((-D^w- 1 n L (1)1 . 1 

"Mi • • • MiO) ■ 



Mi / Mi ■ • • M;(a») 

Case 2: = (/Xj,Mj)> K^) = (M« + Mi)- I n this case, we say ^ € ^(m) (join) and 
define b^^ = jii + Mi- Note that 



n [(-lj'w-^w- 1 n ) . 1 

»EV(r)(D y (v,e)GF J J ^ M i 1 

Mi ■ • • M;(m) 

MiMj / Mi ' ' ' Mi(/i) 



So 



xi / x \- I Aut(»/)| o ^ | Aut(i/)| _ o 

J .» = - E ]Aut(r)T 6 ^ (r) + 2- lASrtgf^-vW 

V [Aot(^)||Aut(^)| o 

+ 2^ 1 Autfni a W 1 Uu2*g 1 , V llg 2 ,v 2 {T) 

91+92=3, ^u^eCM 1 v yl 

E E W 9 °-i,» 

+ e ^VX,^,^)> 

9l+92=9^ 1 U^ 2 GC(p) 

where ii, J2, and J3 are defined as in [TU], 
We have 

- / g, M ( T ) = V-l <-g,M r )' 

JlJr) = ^W-'W-M £ J 1 (i/)C fllI/ (r)+ E WV^M 
+ E / 3 (^ 1 ^ 2 )C 9l ^ 1 (r)C 32 ^ 2 (r) 

9l+92=9^ 1 U^ 2 eC(Ai) 
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It follows from the definition that © in Theorem |21 is equivalent to 
6.4. Final Calculations. We have 



F(t,x) = J2 ir 9 7j S (T>(x-l)---(x-k+l)(x-k-l)---(x-r) 

r 

= E r r - k J r g - k (r)x(x -l)...( x - k + l)(x -k-l)---(x-r) 

r 

= E T " J sA T ) x ( x -l)---(x-(r-k- l))(x - (r - k + 1)) • • • (x - r). 

k=0 

Therefore, 

Bue T {V) 

r 

= Tkj gA T ) H ( H -u)---(H - (r- k - l)u)(H -(r-k+ l)u) ■■■(H-ru) 

k=Q 

For i = 0, . . . , r — 1, we have 

WH(H -u)---(H - (r-k- l)u)(H -(r-k+ l)u) ■■■(H-ru) 
= ((H - (r - k)u) + (r- k)u) l H(H - u) ■ ■ ■ (H - (r - k - l)u) 

■(H — (r-k+l)u)---(H -ru) 
= ((r - k)u) l H{H -u)---(H - (r-k- l)u)(H -(r-k + l)u) ■■■(H-ru) 
since 

H(H - u) ■ ■ ■ (H - ru) = 0. 

Therefore, 

/ BuerWW = u*f> - fc)V fe J^(r). 



Let J k Jr) = S M - We have 



u- 1 j Br,e T (V)H l = E ( E ( r ~ fe ) <0 i ] T '' 

Pr 1=0 \j+k=l J 

Here is a crucial observation: as a polynomial in t, / pT . Bi at eT(V)H l is of degree 
no more than i. Therefore, 

£ (r-A;)S fe =0 
for < i < I < r. Now fix I such that 1 < I < r. We have 
(16) - fc) l af_ fc - 0, < i < I, 

k=0 

which is a system of I linear equations of the I + 1 variables {af_ k : k = 0, . . . , I}. 
Both 

{(r-ty :i = 0,...,Z-l} 
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and 

{l,t,t{t-l),...,t(t-l)...(t-l + 2)} 
are bases of the vector space 

{/(f) G Q[t] : deg(/) < I - 1}, 
so there exists an invertible I x I matrix (A^ )o<i,j<i-i such that 

t(t-l)---(t-i + l) = Y, A ij(r-ty. 



In particular, 



1-1 



k(k-l)---(k-i + l) = ^A ij {r-k) j . 

3=0 

for k = 0,1, ... ,1, so <|16[) is equivalent to 

i 

^2k(k- 1) •• ■(k-i+ l)af_ fe = 0, < i < I, 

k=0 



E 



fc! 



{k-i)\ 



H-k 



0, < i < I. 



The above equations can be rewritten as 



/ 1 


1 • • 





1! 2 





2! 













V o 





1 

I 

1(1 -I) 

l(l-l)(l-2) 



o (i-iy. i(i-i)---2 j 



( a? \ 

a 1 



n-x 



V 4 J 



( \ 



V o J 



The kernel is clearly one dimensional. One can check that the kernel is given by 



(17) 



H-k 



(-1)* 



a?. 



fc!(/-fe)! 1 

Note that (|17|l for I = 1, . . . , r is equivalent to 

^ J k\ dr k ° A ' 



(18) 

for k = 0, . . . , r. In particular 



4» = -^ J °» 

which is equivalent to the cut-and-join equation in Theorem [2] Equation 118|) 
and the cut-and-join equation imply that J™ „(t) can be obtained from J2„(t) by 
repeating the cut-and-join operation /c-times. 
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7. Hurwitz Numbers 



In this section, inspired by T. Graber and R. Vakil [9J, we use virtual localization 
on moduli spaces of relative stable morphisms to recover some results on Hurwitz 
numbers. We give a unified proof of the ELSV formula and the cut-and-join equa- 
tion for Hurwitz numbers. 

The Hirwitz numbers can be defined as 



We lift H r e H 2r (¥ r ;Z) to Ul = i( H ~ w ku) e H| r (P r ;Z), where w k G Z, and 



by virtual localization. 

Let pk € P r be the C* fixed point defined as in Section and : pk — > P'* be 
the inclusion. Then 



Remark 7.1. In the definition of A / J Si o(P 1 , n) given in Section ETT1 if we order the 
l(fji) marked points on the domain as in |1 51 116j . there will be an extra factor 
1/| Aut(/Lt)| on the right-hand side of (19). 

7.1. Contribution from each graph. 

7.1.1. The target is P 1 . Consider the graph T° G M,, (P\m). We have Br(F r o) = 
{p r }- We first consider the stable case. By the Feynman rules derived in Appendix 
1X1 the contribution from T° is given by 



(19) 




compute 





r 



rO 



where 





In particular, 
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The contribution from for the two unstable cases is also given by the above 
formula: 

~ d d 1 d d ~ 2 



l tftf 1 



o,(w,P 2 ) |Aut(( M i,M2))| fnW &' 

7.1.2. The target is P^m], m > 0. Consider T e G 9)0 (P\ /")> T 7^ T . We have 
Br(_Fr) — {P r _ d (i) -1^' ^ ne contribution from T is given by 

ELev(r) 



1=1 



where 



\M JiMr]- e T (JV™) |^r| 7[A7 r] v ir -u-^< ' 
\w ri(t,) ^, veV{T)<n. 

More explicitly, in the notation of Appendix El 

/ \ / J(^d(e)\ A V , j7 i W 2 5( t, )+ val (")-3 



,(»,e)ef(r) / \(v,e)EF(r) 



d ( e ) 1 / n (l ,, e )e_F(r) («- rf (e)^,e)) 



]( \d(e)-2 

d(e) l J (e) , , WG y / (r)(°),( t ;,e)eF(r), 

^eO^e,) ^ 61 ]^ 1 ^^^ 2 ^, „ e K"(r)(°), („, ei ), (», e 2 ) G F(T), 

u n(v) Y[ d(e), v€V(T)^. 
(»,e)ef(r) 



So 



F 



1- I] (|Ant(K«))l^ M .)) f n d ( e )) / r 
1 Dey(r)<o) \eeB(r) / J l A 



Recall that 

\A V \ = |Aut(r)| J] d(e) J[ d(v), 
eeE Be v"(r)( 1 ) 



SO 



n (iAut(K«))i/ 9 %), Ku) ) ( n n *oo ) L (1)1 . ^ 4 

1 v ;| i>eu(r)(°) \«ey s (r)(i) (i>,e)GF / "'l^r J vir 
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7.2. Sum over Graphs. For k — 1, . . . , r define 

P = V F 

9,M 

reG s ,o(P 1 ,A'),r#r°,4 1) + 1 = fe 

Then 

r r 

ff ».p = EII( r - 

fe=0 1=1 

for any toi , . . . , w r € Z. 

Setting (tt?i, . . . , w r ) = (0, 1, . . . , i — k — 1, r — k + 1, . . . , r) yields 

H g<fl = (-l) k k\(r-k)U^. 

The k = case implies the following formula due to Ekedahl, Lando, Shapiro, 
and Vainshtein 0, also proved by T. Graber and R. Vakil 9 : 

For fc = 1, we have 

ff fl ,M = -(^-l)!^ 
which is, by a derivation similar to that in Section 16.31 equivalent to 



E E Hv)i° g -i, v 



(r-l)l 

+ e E m-v 2 )^ /;;„.• 

91+92=9 ^ 1 ui/ 2 eC(/i) 
Combining 12U|I and (|2ip. one obtains 

91+92=5 v 1 U^ 2 eC'(p) v a 11 v " v a 11 v /y 

which is equivalent to the cut-and-join equation 

H g ,„ = h{y)H g>v + h{v)H g ^. v 

(22) , ft _ 1 v 

+ E E ( 2 91 -2+ki+^ 1 ) ) h{ ^^ H ^ H ^- 

91+92=9 iyiUy 2 eC(M) V 7 

The above cut-and-join equation was first proved using combinatorics by Goulden, 
Jackson and Vainstein in [7] and later proved using symplectic sum formula by Li- 
Zhao-Zheng [111 and Ionel-Parker [TTJ Section 15.2]. 

Acknowledgements. We wish to thank Jun Li for explaining his work, Jim 
Bryan, Bohui Chen, Tom Graber, Gang Liu, Ravi Vakil for helpful conversations, 
and Cumrun Vafa and Shing-Tung Yau for their interests in this work. The first 
author wishes to thank the hospitality of IPAM where she was a core participant 
of the Symplectic Geometry and Physics Program and did most of her part of 



26 



CHIU-CHU MELISSA LIU, KEFENG LIU, AND JIAN ZHOU 



this work. The second author is supported by an NSF grant. The third author is 
partially supported by research grants from NSFC and Tsinghua University. 

Appendix A. Localization 

In this appendix, we provide details of localization in our particular case. Related 
results are discussed in We first introduce some notation. 

Let (w) be the 1-dimensional representation of C* given by X-z = X w z ior X S C*, 
z e C. We do calculations on Mr which is a finite cover of Fr C M g fi(P 1 , /i), so 
the weight w of C*-action can be fractional. 

Given T e G g . Q (P\^), let 

[f :(C,x 1 ,...,x lw )^P 1 [m}] 

be a fixed point of the C*-action on A4 g fl(¥ 1 , fi) associated to F. Given (v,e) € 
F(r), where v £ V S (T)( ) U ^(F)' 1 ', let q (v ^ e) e C denote the node at which C v 
and C e intersect. Let V>(u,e) denote the first Chern class of the line bundle over Air 
whose fiber at 

[f :(C,x 1 ,...,x lM )^P 1 [m} ] 

is T* C v . Given v <E V n (T)^\ let q v denote the node at which C ei and C e2 
intersect, where {ei,e 2 } ={e£ E(T) : (v,e) € ^(r)}. 

A.l. Virtual Normal Bundle. The tangent space T 1 and the obstruction space 
T 2 of At ff ,o(P\M) at 

[/: (C,x 1 ,...,x i(Al) )^P 1 H ] eMrf 1 ^) 

are given by the following two exact sequences ^3 Section 5.1]: 

-> Ext (f7 c ( J D),O c )^iJ°(D , )^T 1 

-► Ext 1 (f7 c ( J D),Oc)^i? 1 (D , )^T 2 ->0 

o - ^(cr^^aogp^^^^i/^D-)^®™- 1 ^ ^^) 

where Z) = sci + • • • + x i(p)j ^p^m] is the dualizing sheaf of P 1 [m], 



d is the number of nodes over p^ . 
Let / = 7r[m] o / : C -> P 1 . Then 



/*( Wpl[m] (logp( m) )) v -rO pl (l). 

Let 

B x = Ext°(n c (D),O c ), B 2 = H°(C,rO r i(l)), B 3 = eS^tW), 

S 4 =E X t 1 (O c ( J D),Oc), B 8 = J ff 1 (C,f0 P .(l)) 1 B 6 = ©S lff i( R ?)- 
We now assume that 

[/ : . . . ,x l(p) ) - P^m]] e F r C AT s , (P\/i), 
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where V e G g fl(P 1 ,/j,), and Ft is the set of hxed points associated to T. The 
C*-action on Mgfii^ 1 , n) induces C*-actions on B\, . . . , B e . In particular, the en- 
actions on B2 and B$ come from the C*-action on Opi(l) which acts on O P i(l) P0 
and Opi(l) Pl by (1) and (0), respectively. Let Bi denote the moving part of Bi 
under the C*-action. Then each Bi form a vector bundle over Mr- We will use the 
same notation Bi to denote the vector bundle. 
Note that B 3 — 0, and 

0, m = 0, 

ffi(Ro) = (T (o,Pj 0) ® T <„,pi 1) )®(««- 1 ), m > 0. 

1 _ e T (T 2 ) _ e T (-B 1 )eT(-B 5 )e T ( J B6) 




er(JV? ,r ) e^T 1 ) e T (B 2 )e T (B A ) 
where T , T 2 are the moving parts of T 1 , T 2 , respectively. 

A. 1.1. TTie target is P 1 . We have seen that there is only one graph r°. Recall that 
j-r _ f {point} ( 3 , = (0, 1), (0, 2), 
r ° I A^.Km) (s,i(/x))^(0,l),(0,2). 

We hrst compute e T (Bi)/e T (B 4 ). When (g, 1(h)) ^ (0,1), (0,2). The domain is 
We have 



C — C vo U C ei U • • • C ei („) • 



Km) 

Bi = 0, B 4 = T 9i C V0 ® T 9i C e , , 



where % = g(„ , ei )- So 

er(Si) 



where V>i = i>(v , ei )- 

When (<?, = (0, 1), we have 

Bi=Q), B 4 = 0, 

so 

er(gi) _ u 
e T (B 4 ) ~ d' 

When (g,l(n)) = (0,2), we have 

Bi = 0, B 4 = f — + — 

so 

er(Bi) 1 



eT(B 4 ) 717 + 717 

We next compute eT(B$) / eT(B%). When (g,l(fi)) 7^ (0,1), (0,2), consider the 
normalization sequence 

Km) Km) 
- /*Opi(l) - (/|c„ )*Ppi(1) ©0(/|c e( ) 4 Op. (1) - 0Op(1) p „ - 0. 

i=l i=l 
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The corresponding long exact sequence reads 

o tf°(c,/*ev(i)) 

up,) i(p,) 
- h°(c vo , (f\ Cvo )*Opi (i)) e iz (c ei , (/| Csj )*Opi (i)) - o pl (i) po 

i=l i=l 

Km) 

-> ^(G.ropiaj) -> ff^Oo, (/ic^ropi(i)) © 0# 1 (c , e ( , t/KrcMi)) 

»=i 

The representations of C* are 

2(*0 / Mi / \ \ Km) 

o - #,ro pl (i))^»(c, o ,o c j8(i)e0 - U0(i) 

<=i \a=i vw/y i=1 

-> ^(CfOp^l)) -> ^(C^OcJg (1) - 
So we have 



(23) !ZW = A^(u)tt , M- i n(^r« 



One can check that l|23|) is also valid for (g, = (0, 1), (0, 2). 

Finally, £?6 = 0, so e*r(£?g) = 1. We obtain the following Feynman rules: 

er(N$) = Avo II 



eeB(rf) 



where 



(j, *(/*)) = (0,1) 
A V0 = i-E^r, (fl,M) = (0,2) 

^nll^r, (5,^(^)^(0,1), (0,2) 



= 



d(e)\ 



A.1.2. TTie targef is P^m], m > 0. Let T e (^(P 1 , m), r 7^ r °- We first compute 
eT{Bi)/eT(B4). We have 

* = e 

»ey'(r)(») 



d(«: 



«£V«(r)(°) \(f,e)eF(r) v ; / »eys(r)(») \(«,e)£F(r) 

} I T <l(v,e)Cv ^Tq^ ^Cg 
veV(T)M \(u,e)eF(T) 
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So 

grCgi) _ rr _u_ TJ I — 



ii e n n 



We next compute e-rC-Bs)/ 'er(B2)- Consider the normalization sequence 

o fo P i(i)- (/k)*<V(i)e (/|c.)*Opi(i) 

f£V s (r)(°)uy(r)( 1 ) eeE(r) 

o P1 (i) P0 © I o P1 (i) P0 )e ( 0pi(i) pi 

»ey"(r)(°) i>ev s (r) (0) \(»,e)eF / veviry 1 ) \(«,e)ef 

The corresponding long exact sequence reads 
- H°(C, /*Ppi(l)) 

H°(c„,(/| c J*Opi(i))e fl°(c e ,(/|c a rOpi(i)) 
o P1 (i) po e I o pl (i) po ]e I Opi(i) pl 

v£V"(r)(«> vev s (r)(«) \(v,e)eF J vevir)^) \(v,e)eF 

- ^(CfOp^l)) 

H°(C„, (/|cJ*Opi(l))8 H°(C e ,(/|c.rOpi(l))^0. 

tiey s (r)(°)uy(r)< 1 ) eeB(r) 

The representations of C* are 
- ff°(C,fOpi(l)) 

/d(e) . 

H°(C„,OcJ®(l)e fl°(a,Oc.)®(0)© ^ 

- e a)® e [ e w)® e ( e w 

vev"(r)( a > »6V s (r)i») \(»,e)eF / uevfrjt 1 ) \(v,e)eF 

- ^(cropici)) 

- ^(a^cJ^We h\c v ,o Cv ) 0(0)^0 

„ e v s (r)(°) t, e y(r)( 1 ) 



So 



eT(S 5 ) -r-r /. v valM-A TT ^(e) d( 



- n {k^)^- 1 ) n - 

" J »£V(r)(») eeB(r) v 

Finally, 

/ \ |B(r)|-i 

B 6 =(T(o,PJ 0) ®T(o,PJ 1) ) 
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SO 



e T {Bs) = (-u~i>T iT)] -\ 



where r/r is the first Chern class of the line bundle over A4 r whose fiber at 

[f-.C^F^m)} 

is T^P^m). Note that ^ = <i(e)V>(„,e) for v G V(T)W, (v, e) G F. 
Pi 



We have the following Feynman rules: 
1 1 



e T (N™) -ii-ip 1 



]J A v 11 A e 

vev(r) eeE(r) 



where 



Ay 



l(«,e)6F(r) ^-^, e) 

A 3( *■)(") TT M 

„ ll(„,e)eF(T) 3^-^.,: 
1 I i ~i 

rf(<si) + d(»2) 



«e7 s (r)(°), 
»sy f (r)(°), 

»ey"(r)(»),( ¥l ),(v 2 )ef(r), 



^ e ~ d(e)! • 
The degree of e T (iV™) is 

1+ J2 (l-9(v))-\V I (T)M\+ J2 

»6V s (r)(°) eeE{F) 

= 1+ X! (i-5M)-l^(r) (0) | + rf. 

t>ev s (r)<°) 

We have seen that the virtual dimension of Fp is 

2g-3 + m+ Yl (9(«)-l) + l^ 7 (r)°|. 

Deu s (r)(°) 

We have 

2g-3 + m+ 0/(«) " 1) + l^(r)°l 

tieu s (r)(°) 

+i+ £ (i_ fl („))_|y'(r)(°)| + d 

tieu s (r)<°) 
= 2g-2 + d + l{p) 

as expected. 

A. 2. The bundle Vd. The short exact sequence 
gives rise to a long exact sequence 

Km) 

-> ff o (C,OcR))-ff O (C,O c )-0O,, 

»=i 

-> J ff 1 (C,O c (- J D))^^ 1 (C,O c )^0 



A PROOF OF A CONJECTURE OF MARINO-VAFA ON HODGE INTEGRALS 



31 



The representations of C* are 

"> to "> 0W - ^(C O c (-I>)) ® (r) - JT^C, O c ) ® to - 0. 

i=l 

So 

er(Vb) = e r (Vo)(™) , (")- 1 , 

where 

Recall that 7r : Wg !At — > .Mg.oOPSM) ^ the universal curve. 

A. 2.1. TTie target is P 1 . There is only one graph T° in this case. When (g, l(fj.)) 
(0, 1), (0, 2), consider the normalization sequence 

1(h) 

0^O c ^ o c „ o ® 0o Ce , -0o 9i - 0. 

i=l i=l 

The corresponding long exact sequence reads 

Km) Km) 
- J ffO(C,Oc)^^ o (a o ,Oc„ o )©0^ o (C ei ,Oc ei )^0O 9l 

i=l i=l 

Km) 

-> H\C,O c )^H x (C V0 , O c „ ) © # 1 (C ei , Oc E , ) -> 

i=l 

The representations of C* arc 

l(n) 

( r )^( T )©0( r) ^0( T ) 

i=l i=l 

- H\C,O c ) ® (r) - ^(C^.Oco) ® (r) - 0. 

So 

ifer(Vo) = A*(tu) 

which is clearly also valid for 1(h)) = (0, 1), (0, 2). 
We have 

iJoer(Vb)=<, 

where 

A°=AV(tu).(tu) 1 M-\ 
Note that the degree of ip eT(Vb) is + .9 — 1, as expected. 

A.2.2. The target is P^m], m > 0. Given a graph T e (^(P 1 , m), r ^ r °: consider 
the normalization sequence 

- Oc„© Oc c 

Dey s (r)(°)uy(r)< 1 ) ee_E(r) 

- o„e (0 <V.,]-o. 

»6V"(r)(») t)ey s (r)<°)uy(r)< 1 ) \(»,e)ef / 
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The corresponding long exact sequence reads 

- H°(C,O c )^ H°(C v ,0 Cv )® H (C e ,O Ce ) 

t , G yS(r)(°)uy(r)< 1 ) eeE(r) 

-0^,.© (0 <V. 

vev"(r)(«> t ) ey s (r)(°)uv'(r)( 1 ) \{v,e)eF 

- h\c,o c )^ ir^a.OcJe H\c e ,o Ce ) 

vev s (TY a )uv(ry i ) eeE(r) 
The representations of C* are 

- (r)- (r)8 (r) 

tiev s (r)(»)uv(r)w eeE(r) 

- We f (r) 

vev"(r)(«> tiev^rjioiuvfrjt 1 ) \(v,e)eF 

- ^(c.Oc)®^)- fr 1 (c ll ,0cj®(r)->o 

So 

J fe T (V ) = (™)l*<ni-|v(r)l + i jj 

vev(r) 

i* T e T {V D ) = Hl^)H^)l+'W J] A ^)M 

weu(r) 

We have the following Feynman rules: 

i* T e T (V D )= [] A v, 
vev(r) 

where 

a d = { A ^)M • (™) val( " )_1 , « e v(r)(°), 

" \AV (t)) (ru). (rw)^))" 1 u e V(r)W, 
Note that the degree of if ct(Vd) is 

2 («,(„) + val(t;)-l) + 2 + 

«€V(r)(°) t,eu(r)< 1 ) 

= J2 9(v) + \E(T)\-\V(T)\+l(^v)) 

vev(r) 

= m+\ E 9(v) + \E(T)\-\V(T)\ + l\-l 
\vev(r) J 

as expected. 

A.3. The bundle V D .. 
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A. 3.1. The target is P 1 . There is only one graph T in this case. When (g, 1(h)) 7^ 
(0, 1), (0, 2), consider the normalization sequence 

o-f^(-i) - (/lcJ*<V(-i)e0(/| c J*<V(-i) - 0O P i(-l) Po - 0. 

i=l i=l 
The corresponding long exact sequence reads 

- ff°(c,rppi(-i)) 

Km) Km) 

- H°(C V0 , (/| c „ )*Ppi (-1)) © H°(C ei , (f\ Cei )*Opi (-1)) - Opi (-1) P0 

i=l i=l 

- ^(CfOp^-l)) 

Km) 

- H i (c^,(/ic. o rPpi(-i))©0H l (c ei ,(/ic ai ropi(-i))->o. 

i=l 

The representations of C* are 

Km) 

O^ J ff°(a o ,Oc„ o )®(-r-l)-0(-r-l) 

i=l 

Km) /d(e)-l 

- HKOcJ»(-T-i)e0 

1=1 y 0=1 

We have the following Feynman rules: 

$oer(VbJ = <' II A ' 
ee£(r) 

where 

<<* = A^C-r-lH-a-r-lJti) 1 ^- 1 

_ Yl d a=\~\d(e)T + a) , (e) _ 1 
Ae " d(e)^)" 1 ( Uj 

It is easily checked that the above Feynmann rules are also valid for (g,l(fi)) = 
(0,1), (0,2). 

Note that the degree of i^eT{VD d ) is d + g — 1, as expected. 

A.3.2. T/ie target is P^m], m > 0. Given a graph T e G^P 1 ,/*), T 7^ T , consider 
the normalization sequence 

- /*<v(_i)^ (7lcJ*Opi(-i)e (7|cJ*Opi(-i) 

t , G yS(r)(°)uy(r)< 1 ) ee_E(r) 

Opi(-i) w e I o pl (-i) po 

tiey JI (r)<°) «6y s (r)(») \(»,e)ef 

©0(0 Pp^(-i) P i) -0. 



a 



1 e ' 
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The corresponding long exact sequence reads 



-> H°(CJ~*O pl (-l)) 

H°(c v ,(f\ Cv yo rl (i))® H°(c e ,(f\ Ce yo r i(-i)) 

tiey s (r)<°)uu(r)< 1 ) eeE(r) 

cv(-i) po e I Opi(-i)po 

t,ev"(r)(») Deu s (r)(°) \(»,e)eF 

©0(0 

»ev(r)(i) y(t,, e )eF 

- ^(crppic-i)) 

H\C v ,{f\ Cv )*O r ^l))® i/ 1 (C e ,(/| c J*Op 1 (-l))-0. 

t , e ys (r) (0) u y (r) (l) eGBfr) 

The representations of C* are 

- H°(C,f*O rl (-l)) 

H°(C„,OcJ®(-r-l)e H a (C v ,0 Cv )®(-T) 
vev s {ry«) vev(r)w 

- (-T-1)© (©(-r-1))© (0(-r) 

oev"(r)(») »6V s (r)(») \(»,e)ef / ^vfrjf 1 ) \(»,e)ef 

- H\C,rOri{-\)) 

iT 1 (C 1M 0cJ®(-r-l)e ^(C^OcJ^C-r) 
»ev s (r)(») Deu(r)(i) 



a=l 



ee-E(r) 

We have the following Feynman rules: 



where 



v e£E(r) 



, Dd _ Yl d }l\~\d{e)T + a) dM _i 
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Note that the degree of i^eT(VD d ) is 

]T (<^)+vaU»-l)+ TO" 1 ) 
vev(r) eeE{r) 

= 9{v)+2\E(T)\-\V{T)\+d-\E\ 
vev(r) 

= d+ I 9(v) + \E(T)\-\V(T)\ + l\ 1 

\vev(r) J 
= d+g-l 

as expected. 

A. 4. The obstruction bundle. Combining results in Section IA.3I and Section 
IA.2I we obtain Feynman rules for the obstruction bundle 

v = v D ®v Dd . 

AAA. The target is P 1 . We have 

i* (e T (V)) = Al ft A?, 

e£E(r°) 

where 

<=«- = A^HA^tr+lH.W-T-l)^^ 1 



V 1" !■"■ OS 1 ^ ?)t "' [ „i''<"-' 

AA.2. The target is ¥ l [m], m > 0. For any T G Gg^F 1 , fj,), V ^ T , we have 

^(er(^)) = n < II A - 



vGV(F) ees(r) 



where 

A y = A^ A^ d 



V V V 



'A: w WA; (t) (-(T + 1)«) • (tu(-t - l)^^)" 1 , « G F(r)(°), 

(_l)ff(»)+v»lW-l( TU )ri(i.) ) v £ V(T)W 



A v - A D A D " - ni=l 1 (rf(e)r + a) xd(e)-i 
Recall that n{v) = 2g(v) - 2 + l(ji(v)) + val(i>) for u G V(r)( x ). 
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